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HODGE INTEGRALS, HURWITZ NUMBERS, AND SYMMETRIC 

GROUPS 



Abstract. We prove some combinatorial results related to a formula on Hodge 
integrals conjectured by Marino and Vafa. These results play important roles 
in the proof and applications of this formula by the author jointly with Chiu- 
Chu Melissa Liu and Kefeng Liu. We also compare with some related results 
on Hurwitz numbers and obtain some closed expressions for the generating 
series of Hurwitz numbers and the related Hodge integrals. 



In this paper we study some combinatorial problems related to the conjecture 
of Marino- Vafa on Hodge integrals, recently proved in joint work with Liu and Liu 
^3 EH- Some of the results proved here are used in the proof. We also study the 
closely related Hurwitz numbers. In both cases, one has formulas expressing some 
special types of Hodge integrals in terms of the characters of the symmetric groups. 
The latter are closely related to other branches of mathematics, e.g., symmetric 
functions, representations of Lie algebras of type A etc. Hence understanding the 
relationship between the Hodge integrals and symmetric groups is an important 
step towards establishing connections of the moduli spaces of Riemann surfaces 
with these mathematical branches. Some of the results have been announced in 



Hodge integrals are integrals on Deligne-Mumford moduli space of curves of the 
following form: 



Their explicit evaluations are difficult problems important to both algebraic geom- 
etry and mathematical physics. It is well known that the Hodge integrals can be 
reduced to integrals of the form 



which appear in two dimensional quantum gravity, whose evaluations are given 
by the famous Witten's conjecture/Kontsevich's theorem |251 115| . See 0] for the 
description of a Maple program which in principle can be used to compute any 
Hodge integral. 

In this work we will focus on some Hodge integrals that appear in the calculations 
of Gromov-Witten invariants by localization techniques ^3 EH i n the positive 
genus case. More precisely, we will be concerned with the following Hodge integrals 
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1. Introduction 



See also [IB]. 
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appearing in the formal calculations of some open Gromov-Witten invariants by 
localization method 14 : 



(1) (r(r+1)) ^.gn|^^ 



' } W; -^J ■ f~> r A^(l)A^(-r-l)A V(r) 



We will refer to such Hodge integrals as conifold Hodge integrals. In (221 7 Marino 
and Vafa derived a closed formula for a generating function of certain open Gromov- 
Witten invariants by duality with Chern-Simon theory. This leads to a conjectural 
formula of Hodge integrals by comparing with calculations in ^1] . See |3] for the 
precise formulation. Note the two sides of the conjectured formula of Marino and 
Vafa are both mathematically well understood. As mentioned above, this formula 
has recently been proved in joint work with Liu and Liu [181 119| . In this work we 
will prove some combinatorial results that will be used in that proof. 

A key result in this work is that the right-hand side of the Marino- Vafa formula 
satisfies the cut-and-join equations. This is motivated by similar results for Hurwitz 
numbers, for which there are two previous proofs: by combinatorial method [§] and 
by geometric method |17l 113) . Combinatorial method is used in this paper to 
prove the cut-and-join equation for the combinatorial expressions that appear on 
the right-hand side of the Marino- Vafa formula, and geometric method is used in 
|18l IT??] to show the conifold Hodge integrals on the left-hand side of the formula 
satisfy the same equation. The exact match between the geometry of the moduli 
space and the combinatorics involved is a salient feature of the proof presented in 
[181 ITU] . The ELSV formula shows that the Hurwitz numbers are related to 
Hodge integrals similar to the conifold Hodge integrals. See [20] for a proof of this 
formula along the same lines. 

To make the analogies between the Hurwitz numbers and the conifold Hodge 
integrals more close, we derive a formula similar to the Marino- Vafa formula for 
the Hurwitz numbers by the Burnside formula. It is clear that Marino- Vafa formula 
is much more general than the ELSV formula, and it by no means follows easily 
from the latter. As remarked by Marino and Vafa, it is in principle possible to 
derive all Hodge integrals containing up to three A classes from this formula, but 
it is not clear how to do so from the latter. See [20] for some examples. We also 
show how to obtain closed formulas for generating series of Hurwitz numbers by 
the cut-and-join equations. This not only serves as the prototype for the proof in 
|18M19| . but also has its own independent interest. 

This paper is a revised version of a preprint which was limitcdly circulated since 
November 2002. An earlier version is available from my homepage since June 2003. 

2. Preliminaries 

In this section we recall some basic facts from the combinatorics of symmetric 
groups, including a technical result used to establish the cut-and-join equations. 

2.1. Partitions. A partition of a positive integer d is a sequence of integers fix > 
fj,2 > • • • > fJ>i > such that 

Mi H h Mz = d. 

We write 



\n\ = d, 



= I. 
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Denote by rrij{p) the number of j's among /xi, . . . , jii. The automorphism group 
Aut(jLi) of /i consists of possible permutations among the fa's, hence its order is 
given by 

|Aut(/i)| = IJmjM!. 

3 

We will also need the following number associated to a partition: 
(2) n( M ) = - 

The following number for a partition will be used in the Marino- Vafa formula: 

«p = J^A*i(A*i -2i+ 1). 

Each partition /i of d corresponds to a conjugacy class C(/x) of the symmetric 
group Sd- For simplicity of notations, we denote by C(2) the conjugacy class of 
transpositions. The number of elements in C(/x) is given by 

|C(^)| = — , 

Zu 



where 



o 



! ~ m i (m) 



Denote by (— l) 9 the sign of an element in Sd- It is easy to see that 
forge C(n). 

The Young diagram of n has mj(ii) rows of squares of length j. The partition 
corresponding to the transpose of the Young diagram of [i will be denoted by p! . 
Denote by h(e) the hook length of a square e £ /x. We will need the following 
identity (£Q (1-6)]): 



(3) n(M)=E 



2.2. Representations of symmetric groups. Each partition v corresponds to 
an irreducible representation R v of Sd- The value of the character \R V on the con- 
jugacy class C(/Lt) is denoted by X^(C(/j,)). They can be calculated using symmetric 
functions by the following formula |21j : 



E 



x,(C(m))„ 



2/J 



For example, X(d) corresponds to the trivial representation, X(i d ) corresponds to 
the sign representation. 
Set 

geC(p) 



4 



JIAN ZHOU 



Since c M lies in the center of the group algebra CSd, it acts as an scalar on 
any irreducible representation R u . Now 

dimi?^ • f v ((i) = tr^c^ = ^ tr k,3 = \C(p)\Xu(fi), 

g ec(p.) 

hence 

dim ti v dim R u z M 
We summarize the properties of these numbers in the following: 

Proposition 2.1. Each fv(n) is an integer. Furthermore, one has 

(4) ^(^ = (-1)1^-^)/,^), 

(5) /*(2) = \k v . 

Proof. For a proof of the first statement, see e.g. P- 126, Example 16, where 
/^(/i) is written as uj^. For Q), recall 

Xv* = XvX{d), 

hence 

xAv) = (-i) M - lM xAv)- 

See e.g. P- H6, Example 2. Hence we have 
dimi?„t = x^(l |l/t| ) = Xu{l M ) = dimRu, 

fM = |C(/i)|^^- = (-i)i"i-'W| C r( Ai )||^M. = 

dim it^t dim ii„ 

By EU, p. 118, Example 7, 

/„(2) - |C(2)|^^=n(i/)-n( I /) 
dim /ty 

i=l V ' i=l 



In the above we have used J5J and □ 



2.3. Cut-and-join analysis. Suppose fi is a partition containing i and j, the 
partition v obtained from /1 by replacing i,j with i + j is called a (i, j)-join of /i, 
and is called an (z,j)-cut of v. We will write f € Ji,j(jJ>) and G d.j{v). It is 
easy to see that 

u nfeTOfe(l/)! I gfejgpa , i = i . 

Denote by [si, . . . , Sfc] a fc-cycle. Then 

[S,t] ■ [s,S 2 ,...,Si,t,t 2 ,...,tj] = [s,S 2 ,...,Si][t,t 2 ,...,tj], 

i.e., an i + j-cycle is cut into an i-cycle and a j-cycle. Conversely, 

[S,t] ■ [s,S 2 , ■ • ■ ,Si][t,t 2 , ■ ■ ■ ,tj] = [s,S 2 ,...,Si,t,t 2 ,...,tj], 
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i.e., an i-cycle and a j-cycle is joined to an i + j-cycle. To summarize, the cuts and 
joins can be realized by multiplications by transpositions. 

Lemma 2.1. Suppose h € Sd has cycle type /i. The product C( 2 ) ■ h is a sum of 
elements of Sd whose type is either a cut or a join of fi. More precisely, there are 
ijfni(fi)mj(n) (when i < j) or i 2 TOi(/Lt)(mi(/i) — 1)/2 (when i — j) elements obtained 
from h by joining an i-cycle in h to a j-cycle in h, and there are (i + j)mi + j(p) 
(when i < j) or im2i(/u) (when i = j) elements obtained from h by cutting an 
(i + j)- cycle into an i-cycle and a j-cycle. 

Proof. For a permutation h of type fi, C( 2 ) ■ h is a sum of all elements obtained from 
h by either a cut or a join. Fix a pair of i-cycle and j-cycle of h, there are i ■ j 
different ways to join them to an (i + j)-cycle. Taking into the account of m,(/i) 
choices of i-cycles, and mj(fi) choices of j-cycles, we get the number of different 
ways to obtain an element from h by joining an i-cycle in h to a j-cycle in h is 



ijrm(n)mj(n), i<j 
i 2 mi(ti)(mi(fi) - l)/2, i = j. 



Similarly, fix an (i + j)-cycle of h, there are i + j different ways to cut it into an 
i-cycle and a disjoint j-cycle in h. And taking into account the number of (i + j)- 
cycles in h, we get the number of different ways to obtain an element from h by 
cutting an (i + j)-cycle into an i-cycle and a j-cycle is 



(i + j)m i+j (n), i<j, 
irri2i(n), i = j- 



□ 



The following result will be used to establish the cut-and-join equations. 
Proposition 2.2. For any partition v of d, one has 



f* l )J 'I 
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Proof. For any h 6 Sd of cycle type /Li we have 
,Xv(m) 



E^( 2 ) : 



m»(/i) 

Etr[/,(2)id.p, W ].n^y^ 

mi(/x) 



! ro 'Wmi(u)! 

m,i(p) 

E tr ^( e 5^)-n imi (i TOi ( M )! 

E E E ^' to «(^) to j(m)x^(»7) + E ( i +-?') m »+j(^)x^('7) 
+ E ( E \ i2m ^)i m ^) ^ l )Xv{-i]) + E im 2i{p)Xv{ri) J J 

n 



2 4^ V <9pi+j 0w ^Pj / ~ z » 

In the last equality we have used JJJJ. □ 

Remark 2.1. The differential operator in the preceding Proposition first appeared 
[7], proved by similar argument using the characteristic map. See also UJ. 

3. Marino- Vafa Formula and Some Related Combinatorial Problems 

In this section we give the precise formulation of the Marino- Vafa formula, and 
prove some combinatorial results related to it. 

3.1. Marino- Vafa formula. For a partition /i define 



i 



AutO*)| L v ;J ^ (A*i - 1)1 
A g v (l)A g v (-r-l)AV(r) 



rii=i( i -MtV'i) 

C M (A;r) = E A25 ~ 2+ ' (M 0) 



9>0 



Note that 



AV(l)AV(-r-l)AV(r) = f 1 = l{ ^ 3 

for £(//) > 3, and we use this expression to extend the definition to the case l(fi) < 3. 
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Introduce formal variables p = (pi,P2, • • • ,Pn> • • •)> and define 

for a partition /i = (fix > • •• > ^i(^) > 0)- Define generating functions 

C(A;r;p) = ^ C M (A; r)^, 
ImI>i 

C(X;t; P )' = e c(A;r;p >. 

As pointed out in |22| . by comparing physical computations in |22| with local- 
ization computations in |14| . one obtains a conjectural formula for C M (r). This 
formula can be explicitly written down as follows: 
(7) 

C(A;r; P ) = E t ^Ef E ft E 



(8) C(X;r;p)' = E z W! e^+^^V„(\) 



where 

t ^ / \ \ tt sin [{v a -Vb + b- a)A/2] 

11 „ sin[(6- a )A/2] 



n!L1n^ 1 2sin[(«- l + /H)A/2]' 



3.2. A simple expression for V V {X). By writing down some low degree examples 
we discover a simple expression which we now come to. Let us recall some notations 
for partitions. The hook length of v at the square x located at the i-th row and 
j-th column is defined to be: 

h{x) = Vi + i/j — i — j + 1. 

Then one has the following two identities (|21|. p.p. 10 - 11): 

no) T\a-t h(x) ) = lu - ll ^= 1 1 ' 

(10) iV } IL<i(i-^) ' 



(11) **Th(x) = n(u)+n(i/) 



+ M 



With these preparations we can now prove the following result announced in |2(il 
Theorem 1]: 

Theorem 3.1. We have 
(12) V„(\) 



2i n. e ,sin[/ l (x)A/2]- 



s 
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Proof. We begin by rewriting the right-hand side of (|10|l as follows. 

l{u) Vi-i+l(v) 

n n a-**) 



RHS 

llj <J V ' »=1 j=l-i+l(v) 

11^(1-^' *) ""' " 



HU.0- - t j - i+l(v) ) 



TT. .(1 — fw-^-i+j") llll v 



n jj(^ o_i+i(i/))/2 - <o- 4 +'M)/ 2 ). 



FT .(^-(^-"j-i+J')/ 2 - t(^-^'-i+j)/2) 11 11 
1«<J ^ y i=l j=l 

Now 

53c? - *) - Eo* - ^ - * + j) + £ £(?' - * + 'M) 

i<j i<j i=l j=l 

Z(l/) i/ 4 

= -E^+E^+EEj-EE*+EE^) 

i<j z<j i=l j — 1 i—1 j — 1 i—1 j=l 

l(v) l{v) l(v) 

= -£(/(«/) - »)«/, + £(i - 1)^- + E - E *"< + MM 

i—1 J — 1 i—1 i—1 

l(u) l(u) l(u) _ l(u) 

= -\u\l(u) + £ i»i + £(? - 1)^ + E 2 + H ? ^ + 

Z— 1 j—1 i—1 i—1 

= Eo'-^+E^^ + h 

3=1 1=1 

= n(i/) + n(z/) + 

= E^)- 

Comparing with the left-hand side, one then gets: 



n jj(r ( ^ 4+(H)/2 - to-^M)/ 2 ). 



The proof is completed by taking t = e~ v/ ~ TA . □ 
3.3. The cut-and-join equation. 

Theorem 3.2. Denote by the right-hand sides of Urn and by R(X;r;p) and 

R(X;t;p)' respectively. Then the following two equivalent cut-and-join equations 
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are satisfied: 
dR 



(13) 
(14) 



dr 

dR' 

dr 



IAv^ / d 2 R dRdR , . dR 

— 2^ I l 3Pi+j x„ »„ + »JP'+3 a „ a „ + (? + Jjftft 



2 — v 

z,j>l v 

/^lA 



dpidpj 



dpi dpj 



dp. 



i+j 



E [ijPi+i 



dpidpj 



+ {i + j)PiPj 



dR' 



dp 



■i+j 



Proof. We have by Proposition 12. 21 

0fl(A;T;p)* 
dr 



^^M^ e v^T(r+|)^A/2 K(A) 



V^TA ^ /,, g 2 fi(A;r;p)» ^(A;r;p)» 
follows easily from l(T3|l . 



□ 



3.4. The initial values. It is possible to compute the initial values C*(A; 0;p) and 
R(X;0;p). Indeed, by Mumfords' relations: 



A^(l)A g v (-l) = (-!)», 



one has 



d>0 g>a J -M g ,i Y>- 

d>0 ">n J M B ,i 



E 

d>0 



1 



2dsin(dA/2)' 



Here in the last equality we have used a result in |E1C2]- Therefore, 
(15) C(A;0; 



Theorem 3.3. We have the following identity: 

x P (v) 



,i(n iog(EE 

. n>0 |p|=ra 



n eep 2sin(/i(e)A/2) z„ 



-1 Pd 



V " 1 E 2dsin(dA/2) ' 



To prove this result, we need some preliminary results. 
Lemma 3.1. Introduce formal variables X\, . . . ,x n , . . . such that 
Pi{X\i ■ ■ ■ , X n , ...) = Xjl -)-•■• + x n + • • • . 
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Then for for any positive integer n, we have 



(it) y f » v q — 1 



„> lPl=n n ee ,(i-^ e) ) *, ^ n^a-^- 1 )- 



Proof. Recall the following facts about Schur polynomials: 

x P (v) 



(18) Sp{x) = Y,^Pv{*l 



(19) Sp (l,q,q 2 ,...) 



q n (p) 



( 20 ) E* n E s p(^ s p(y)= 1 



„>o | P |=„ YliAl-tXiVj) 



Combining the last two identities, one gets: 



qn(p) 



^ TT c (1 - q h ^Y P ^' U (l-tx.qi- 1 )' 

n>0 \p\=n 11 e£P V y ; 1 



The proof is completed by l(TB|) . 

Lemma 3.2. for any partition p we have 

(2i) ^E^-^^i^ + ^l- 



2 



Proof. 



~ £ /i(e) - n(p) = i(n(p') - n(p) + \p\) 

5<E ( p 2 4 )-E(-^ + H) 
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We now come to the proof of Theorem 18.31 Let q = e~ v/=TA , and t — yf—lq 1 / 2 , 
then we have 



Hence by (|T7I) . 



E' n E 



„n(p) 



Xp(v) 



n > |p|= „n eep (i-^ (e) ) z P 



Pn 



"(p)-3 Eefp M e ) 



n>0 



/— T™ n/2 1 " ' " " eep ' ' Xpfa) 

<1 ^ nUeepiq -h(e)/2_ qH e ) /2 ) Zp 



V V=Tq n ' 2 V — 



4 P 2 



n>0 



EE 



g 4 P > 



-1A 



Xp(»?) 



i>0 |p|=ra 11 e£p 



n eeo 2sim>(e)A/2) 



Pn 



E E ^ei-^ 

n>0|p|=n ^ 



fl(A;0;p) - log E E 



, n>0 |p|=n 



»(p) 



io g I Vt« v ^ 

,n>0 | p |=„ HeepU 9 W J Z P 



= w - = W -tV^-v 

IL^i-fc^- 1 ) ^ ^ d 

lH ' i,j>ld>l 



j>l ci>l 



d>l 



E 

d>0 



-rd+i 

-1 



2dsin(rfA/2)' 



As a corollary we prove the following result announced in |26l Theorem 3]. It 
provides some evidence for Conjecture 2 and Conjecture 4 there. 



Theorem 3.4. For any positive integer n and any partition p of n we have 
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Proof. By 1)160 we have 

R(X;0;p) = E E 



-IX 



i>0\p\-- 



n eGp 2 sin(/i(e)A/2) z v 



-Pn 



exp 



^ 2fcsin(£;A/2) ] 11 E 



^—-k-1 \ m k 

X -l Pk 



, k>l 



k>l m k >0 



2fcsin(fcA/2) J 



E 



52 k (k-l)m k 



n 



rn i' 



2^ m * n fc sin mfc (fcA/2) AA fc mfc m fe ! 
azjIpI-Kp) 
1 + S|£2'Wn fe siii^W(fcA/2) 



The Theorem is proved by comparing the coefficients. 



□ 



3.5. Low degree examples. To illustrate the idea, we consider some low degree 
examples. By 1)150 we have 



C(X;0:p)' = exp -E 

V n>0 
Pi 



-j-n+1 
1 Pn 



1 



2n sin(nA/2) 

\J — lp2 



o 
Pi 



2sin(A/2) 4sinA 8 sin 2 (A/2) 



The degree 1 case of (l3*7|) is 



dC (1) (X;r)' 



= 0. 



By the initial value: 



we get 



C(i)(A;0;p) 
C(i)(A;r)- = 



1 



2sin(A/2)' 
1 



2sin(A/2) 

This matches with the results in • The degree 2 case of 1)37(1 is 



dc {2) {\-T)' _ 

dr 

By the initial values 



lAC (l2) (A;r)*, 



C( 2 )(A;0)* 



-1 



4sinA' 



dr 



<V)(A;0r 



lAC (2) (A;r)V 



2 (A/2) 



one finds 



C( 2) (A;r)- 
C(i2)(A;r)* 



-lcos(rA) V^Tsin(rA) _ \Z r Tsin[(r + ±)A] 



4sinA 8sin 2 (A/2) 4sin(A/2) sin A ' 

sin(rA) cos(rA) cos[(r+i)A] 
" 4sinA + 8 sin 2 (A/2) ~ 4sin(A/2) sin A' 
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Hence we have 
C(X;t,p) 

= log I 1 + 



Pi 



2sin(A/2) 



P2- 



-lsin[(r+ i)A] | 2 cos[(r + ±)A] 



1 + 



Pi 



4 sin(A/2) sin A ^4sin(A/2) sin A 
cos[(r + ~)A] 



2sin(A/2) 



Pi 



v/^Tsinffr + i)A] „ 
P2 TzizTrhrzizi +Pi 



4sin(A/2) sin A 



4sin(A/2)sinA 8 sin 2 (A/2) 



P2- 



2sin(A/2) L 4sin(A/2) sin A 
This matches with the results proved in |2H] 



1 sin[(r + |)A] 2 sin(YA/2) sin[(r + l)A/2] 
Pi" 



4sin(A/2) sin A 



3.6. Some consequence of the cut-and-join equation. The following result is 
announced in |2H Theorem 4]. It leads to a simple proof of the X g conjecture. See 

ED]. 



Theorem 3.5. One has for partition [i of d, 



(r(r + ^U^U + tur) 



(23) 



n z 

n>l U" =1 ai'=/j |w*| = |/i«| i=l 



i=l 

Proof. Write 

By (|16|l we have 

(24) 
Since 



'(m)-3 



dA/2 



sin(dA/2)' 
R{\;t-p) =J2M X ^)p^- 



ImI-i 



2| M |sin(| M |A/2)- 



l im A 2 "'^) • — 

r^O r 



_J TT Mi 

iyOO-1 ' 11 n Mi-i 
I i=l lll=l 



Li (j' + A*ir) 



-1 



it suffices to prove 



(25) 



hm — - 



!0i)-2 



2sin(2|/i|A/2) 
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When = 1, is just l|2"I)l. When Z(^) > 1 we will prove by L'Hospital's 
rule. We will use the following notations: 



CF = + j)PiPj 



dF 



hi 



dp 



'i+j 



d 2 F 
dptdpj 



Then by ifTljl and 



Qk 



= (V^lXTC k R{X;0;p) + 



■1 Pd 



' 2dsin(dA/2) 



where • • • stands for terms that involve the join operator J at least once. Note 
the right-hand side can be written as a linear combination of p v with l(y) < k + 1. 
Furthermore those terms with l(v) = k + 1 are all obtained from cuts for k times. 
Hence by comparing the coefficients of p^ for l(y) = I on both sides, one sees that 
for k < I — 1, one has 



Qk 



= 0, 



T = 



and by Lemma 13 . 31 below. 



E |^(A;t) 



•i+d-2 C" Vd 



d>l 



2dsin(dA/2) 



a'^e^"" 2 

d>l 



l 



E 



(Z - l)!d'- J 



Z( M )=Z 



2dsin(dA/2) n.miM! 
2|/x|sin(| M |A/2) n.miM! 



Therefore, follows by L'Hospital's rule. 



□ 



Lemma 3.3. For I > 1 we have 
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Proof. We prove by induction on I. When I = 1, it is trivial. Suppose it holds 
for I = k. Then we have 

c Pd- 2^ n m (uV Pf * 

^ (fc- l)!^- 1 1 

<L n to fuv 2 Li'+^+^tf" ("GCi.iWK 



i/|=d,i(Vj=fc+l AAi ^ i 



|i/|=<i,Z(i/)=fc+l AJ J jV ' 



A— 1 



kld k 

\u\=d,l{w)=k+l 11 3 3 K ' 

This finishes the proof. □ 

4. Related Results for Hurwitz Numbers 

In this section we present some results for Hurwitz numbers analogous to the 
above results for conifold Hodge integrals. We also get some closed formulas for 
some generating series for Hurwitz numbers and related Hodge integrals by the 
cut-and-join equations. 

4.1. Hurwitz numbers and Hodge integrals. Let X be a Riemann surface 
of genus h. Given n partitions r] 1 ,.. . ,ry™ of d, denote by Hfij} 1 , . . . , rf 1 )' and 
Hdi 7 ! 1 ! ■ ■ ■ j 7 ?™) the weight counts of possibly disconnected and connected Hur- 
witz covers of type (rj , . . . ,rj n ) respectively. We will use the following formula for 
Hurwitz numbers (see e.g. [2]): 

<-) »?<■>■ ^E^pnKvi^. 

phd v 7 t=l 9 

It is sometimes referred to the Burnside formula. 
Given a partition r\ of length / and genus g, let 

r = 2g-2 + d + l- 2dh. 

Then by Riemann-Hurwitz formula, an almost simple Hurwitz cover of degree d 
with ramification type rj at the possibly nonsimple ramification point and r other 
simple ramification points should have genus g. Given a partition rj, denote 

^• d fa)°=#iV>-..>rf +1 ) . 
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for r, 1 = ■ ■ ■ = rf = (2). We have by 



(28) fl*(„)' = £ (^^) 2 " 2 "-/,(2) 2s - 2+<i+K ' 7) - 2| '' l ' l -/,(r/). 



\ P \=d 



The ELSV formula [3J provides a deep connection between Hurwitz numbers 
and Hodge integrals: 



|Autfo)| t^i'iAT^nlLla-^i)' 

where 

|Aut(»7)|=n*"i(»/)'- 

i 

One can use this formula to transfer the results on Hurwitz numbers below to results 
on Hodge integrals. 

4.2. Generating functions of almost simple Hurwitz numbers. Consider 

\2g-2+\ri\+l( n )-2\r,\h 

^r=gw (2s _ 2+M+iW _ 2m! , 

\2g-2+| 7? |+i(j7)-2|j7|/ l 

g J tW W ,-, + M + , W -, Mfc) r 
*»(\p)° = S*JW°-i>„, 

$ h (A,p)« = 1 + 5>2(A)-- Pr7 . 

The usual relationship between connected and disconnected Hurwitz numbers is 
(see e.g. [8]): 

(30) Sfc(A,p)° =log« h (A,p)V 

Theorem 4.1. We /icrae 

(si) $,(A, P r = i+E E W)-^ 

d>l |7)|=d 



(32) <ma )P )° = E^4— E E U^-p,, 



n-1 



wh 



ere 



n 

n>l V U" =1 ?7j=T) j=l 



,. r, \ 2-2h 

dim H„ 



(33) Etf(A)= E •exp[/ p (2)A]-/ p ( 7? ). 

Proof. The first identity is an easy consequence of (|27J) . The second identity is from 
the first identity by taking logarithm. □ 
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Remark 4.1. By Proposition l2.il one has 



\p\=H L 



/ dim i?£ 



2-2/1 



,/p(2)A 



/ dim i? p t 



2-2/1 



e / P '(2)A 



E 

l/>l=M 



/ dim i? p 



2-2/i 



3 /p(2)A + (_l)l')|-i('?) e /p(2)A 



/p('7)- 



Hence depending on the parity of — l{rf), UV{X) is a linear combination of cosh 
or sinh functions. 

4.3. Generating functions of simple Hurwitz numbers. We now consider the 
case of simple Hurwitz numbers. Introduce 

\2g-2+2d-2dh 



d>0,g>0 

* h (A,g):=l+ E 



{2g - 2 + 2d - 2dh)\ 

}2g-2+2d-2dh 



d>0,g>0 



(2g-2 + 2d- 2dh) 



They are obtained from $^(A,p)° and $/,(A,p) # , respectively, by taking p\ = q, 
P2 = • • • = Pn = • • • = Q- By noting 

/p(l rf ) = 1, 



one easily gets 
and 

Theorem 4.2. We have 



$(A, g ):=log$(A,g):, 



(34) $ h (A,g): = 1 + EE 



d>l |p|=d 



/ dim i?^ 



2-2/i 



• exp 



<A Xp(2) 



2 / dim i? 



• q 



(35) * fc (A,g): = EM^E* d E II 



« /J- D \ 2-2/i 

— r / dimitp^ \ 



■ exp 



\Pi\\ XpM 



2 / dimi? 



-A 



pj 



Remark 4.2. Since <&h(A,q)* is an even function of A, one easily gets 



* h (A,g): = i+EE 

d>l |p|=d 



/ dim i? £ 



This is proved in [2U by a different method 



2-2/1 



• cosh 



<A Xp(2) 



21 dimi? 



■q d - 
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4.4. Low degree examples in genus 0. Using the character tables one easily 
gets 

<fro(A,p)* 

= 1+Pi + J(e*-e-*)p2 + J(e* + e-*)p? 

+ ^(2e 3A - 4 + 2e- 3A )p 3 + l(3e 3A - Se" 3 *)^ + ^(e 3A + 4 + e - 3A )p 3 
36 36 36 

+ T^(Qe 6X + 18e 2A + 18e- 2A - 6 e - 6A )p 4 + 7^(8e 6A - 16 + 8 e - 6A )pip 3 
576 57b 

+ — (3e 6A - 9e 2A + 12 + 9e" 2A + 3e- 6A )p 2 
576 

+ — (6e 6A + 18e 2A - 18e- 2A - 6e- 6A )p 2 p 2 
576 

+ ^( e 6A + 9 e 2A + 4 + 9 e - 2A + e - 6A K + --- 

= l+pi + ip 2 sinh A + ip 2 cosh A + ^p 3 (cosh(3A) - 1 ) 

+ \p lP2 sinh(3A) + ^-p\ (cosh(3A) + 2) 
6 18 

+ -"-(sinh(6A) - 3sin(2A))p 4 + 4( cosh ( 6A ) - !)PiP3 

+ -Ucosh(6A) - 3 cosh(2A) + 2)p 2 + -Usinh(6A) + 3 sinh(2A))p 2 p 2 
96 48 

+ — (cosh(6A) + 9 cosh(2 A) + 2)p\ H 

288 

After taking logarithm and some simple algebraic manipulations, one gets 

*o(A,p)° 

1 2 
= Pi + -jV2 sinh X + p\ sinh 2 ( A/2) + -p 3 sinh 2 (3A/2) 

+ P1P2 Qsinh(3A) - ^sinhA^ + p\ Q sinh 2 (3A/2) - sinh 2 (A/2)^ +■■■ 

4.5. Low degree examples in genus 1. Similarly one has 

$i(A,p)* 

= 1 +pi + (e* - e- l )p 2 + |(e* + e-*)p 2 + (e 3A - 1 + e- 3A )p 3 
+ (3e 3A - 3e- 3X )p lP2 + (e 3A + 1 + e- 3A )p 3 + • • • 

= 1 + pi + 2p 2 sinh A + 2p\ cosh A + p 3 (4 cosh(3A) - 1) + 6pip 2 sinh(3A) 

+ p 3 (2cosh(3A) + 1) H 

Taking logarithm, one gets 
$i(A,p)° 

= Pi + 2p 2 sinhA+p 2 (2coshA - ^) +p 3 (4sinh(3A) - 1) 

+ P1P2 (6sinh(3A) - 2 sinh A) + p\ ( 2cosh(3A) - 2 cosh A + \ ) H 



HODGE INTEGRALS, HURWITZ NUMBERS, AND SYMMETRIC GROUPS 



19 



4.6. The cut-and-join equations for Hurwtiz numbers. By combining The- 
orem ^3 and Proposition 12. 21 one easily obtains the following: 

Proposition 4.1. We have the following equations: 

Remark 4.3. Equation i|37f) was proved in [5j by combinatorial method for h = 0, 
and in |17j by symplectic method for general 7i, where the original forms of the 
equations has extra variables z and x. The present form of the equation is obtained 
by taking z = x — 1. Equation (|36J) can be obtained from (|37|l by 1(30(1 . 

Again, by writing 1(36(1 as a sequence of systems of ODEs, one sees that {^(A)* : 
|r/| = d} is determined by the initial values {$^(0)" : \r/\ — d}. 

In the above we have used ((31(1 and ((32(1 to prove the Hurwitz numbers satisfy 
the cut-and-join equations. We can actually reverse the procedure to show Hurwitz 
numbers satisfy l|31|l and 132(1 as follows. This inspires the approach to the proof of 
Marino- Vafa formula described in last section. The right-hand side of 1(31(1 satisfies 
(|36|l by our combinatorial result Proposition 12.21 the left-hand side satisfies the 
same equation by the geometric approach of Hence it suffices to check that 
both sides have the same initial values. On the one hand, it is easy to see that 



(38) *3(0)' 



o, ^(i'" 1 ), 



i.e., 

*o(0,p)' =e" 1 . 

On the other hand, by taking A = on the right-hand side of (|31|l . one gets: 

M! V 2 t i \ \n i dim Rp ■ Xp (y) 



\p\=\n\ v H/ \p\=\v\ 
Ifijj , » _ \C V \ , , . „ I 



Vl(<?) ^ 7|^Ti)ll 7 ?l !,S '),(ii''i) = T^TT^,(i"'l)' 



where L is the left regular representation. This matches with 1(38(1. Hence by 
Proposition ^. II <l>nf A. pi* is given by 1)31(1 . In genus h, l|31(l predicts 

(39) *j(o)- = ^(o)= x: (^SjrO a ~ afc -/pfo)- 

If one can establish this directly, then one recovers (|31|l by Proposition ^. II 

By the method of JU| one can show that the Hodge integrals on the right-hand 
side of the ELSV formula satisfies the cut-and-join equation, and it is also easy to 
see that both sides have the same initial values. This leads to a proof of the ELSV 
formula in the same fashion of the proof of the Marino- Vafa formula presented in 
QUO!]. See |m for details. 
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4.7. Low degree examples in genus 0. The degree 1 case of (1361) is 

ax 

This is compatible with the fact that 
The degree 2 case of (131)1) is 



By the initial values 

$^(or = o. <i>;v Nor 



2 : 



finds 



^o 2) (A)' - ~ sinh A, $< l2) (A)* = i cosh A. 



The degree 3 case of (TTfill is 



gg£^r = 3^(3) (A) . +3 ^) (A) . i 



9A 

By the initial values 



<9A 



^ 3) (o)* = o, 4 12) (or = o, $( l3 )( )* = I, 

one finds 

$[, 3) (A)- = i(cosh(3A) - 1), 4 12) (A)- = 1 sinh(3A), $f )( A )' = ^(cosh(3A) + 2). 
The degree 4 case of (I31))l is 

d$i 4) (A)* n ^ rVh 



c9A 



3$PW+4^ J (A)', 



^§^ = 24 4) (Ar + 4 l22) (A)-, 

<9A 



2$^ J (A)'+3$r J (A)' + 6$^(A)', 
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By the initial values ij^Bjl one finds 



4 4) (A)- = 


i(sinh(6A) - 


3sin(2A)), 






— (cosh(6A) - 


1), 




$f\\r = 


— (cosh(6A) - 


3 cosh(2A) -+ 


2), 


< 2) (A)* = 


^(sinh(6A) + 


3sinh(2A)), 




^P(\y = 


^(cosh(6A) 


+ 9cosh(2A) 


+ 2) 



These results match with calculations in 



4.8. Low degree examples in genus 1. Note $^(A)* satisfy the same equations 
as $q(A)*, but their initial values differ. By l|39l) one has 

$i(0,p)* = l+ Pl + 2p 2 1 +3p 3 + 3p 3 1 + --- , 

hence by solving the systems of ODE's as in the genus zero case, 

$i(A,p)* = 1 + pi + 2p 2 sinh A + 2p\ cosh A 

+p 3 (4cosh(3A) - 1) + &P1P2 sinh(3A) + Pi(2coshA + 1) H . 

This matches with the results from H4.5I 



4.9. Transfer to results on Hodge integrals. As mentioned above, one can 
transfer the above results to Hodge integrals by the ELSV formula. This is rather 
straightforward so we will leave the detailed formulations to the reader. 

Example 4.1. Taking 77, = 1 one get 

AV(l) 



1 TT f 9 l_j V2g-2+2Z 

E^E E 

n>l v fciH hfcn=ij=l 

fel,...,fcn>0 



Now 



{in _ ^ dim iy 
^0 -2^ m , exp 

\p\=m 



II) 



2 J dimi? 

By changing exp to cosh, one recovers (4.36) in [2*3"| . 
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The results in H4.4l can be transferred to the following closed formulas for Hodge 
integrals: 



eW ^-i, 

^ 2! At, , 1 - 2^i 2 



5 >0 "' jM o.i 



3 3 /" A v fll ) 



Elf/ r4r-A 2 - 2+3+1 = |sinh 2 (3A/2) 
^ 3! 7a7 s ,, 1-3^ 9 

-r V / -^1 _ . A 2 f- 2 + 3 + 2 = - sinh(3A) - - sinh A, 

I V /" , A ^ (1) a 2 s- 2 +3+3 = 1 sinh 2 ( 3 A/2) - sinh 2 ( A/2) . 



g>0 



'M 9 , 3 U 3 =i( l - i>j) 

By simple algebraic manipulations, they are equivalent to 

KM 



where 



g^O- 7 ^ 1 ^' 2^2 W 

r A*(i) i 

E/_ tt^tt-A 2 ^^) 2 

gZp J M g ,, 3 (.3 - VlJ 

/" Affl 1 ) 2 4 3 

9 %iM 3 , 2 (1-*) " * ° = 3 5(2A) ' 

y/ s gl J A 2 ^i(5(A) 3 5(3A) + 5(A) 4 ), 

sinh(A/2) 



5(A) 



A/2 



Note the first four identities are known by other methods. See e.g. The 
last identity matches with the identity 

Gaft,-1) = 



(t ,- 1 ) = fi±pfl(!i!^)) 
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in (23- The second to last identity seems to be new. In higher degrees, our method 
produces many more closed formulas for 



We conjecture they all are polynomials in 5(A), . . . , S(nX), . . . , for all partitions of 
d. 
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